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MECHANISM AND APPARATUS FOR 
CONSTRUCTION OF MODULAR-BASED 
INTERACTIVE PROGRAMMING GUIDES AND TV PORTALS 

This utility application is claiming priority to a provisional application filed on March 
9, 2001 having the serial number 60/274,458. 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to field of multimedia 
communications, and more specifically, the present invention is directed to 
methods and apparatuses for using Interactive Programming Guides (IPG). 

BACKGROUND 

[0002] There are many implementations of Interactive Programming Guides 
(IPG) designed to assist viewers to easily navigate many programming options to 
select television programs and other video programming and services. With IPG, 
the viewers can search for programs by channel, time, title, etc. IPG also allows 
for advertisements and other marketing activities to be presented to the viewers. 

[0003] When building an IPG, often the IPG comprises video representations 
of three-dimensional blocks, with each block assigned a certain function. 
Whenever the IPG or TV portal is to be modified, each block is manipulated 
individually, as is the case today. This can be time consuming when, for example, 
similar attributes are to be applied to all the blocks. 
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SUMMARY OF THE INVENTION 

[0004] A method to separately assign and modify multiple attributes of 
information and structure to an individual block or to a larger unitary whole 
comprised of multiple blocks is disclosed. In one embodiment, a number of block 
instances of a block is determined. Each block instance is associated with one or 
more structure attributes. A number of data elements is determined. Each data 
element is associated with one or more information attributes. The data elements 
are mapped to the block instances. The mapped block instances are displayed 
contiguously. 

[0005] Other features of the present invention will be apparent from the 
accompanying drawings and from the detailed description which follows. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The following drawings disclose various embodiments of the present 
invention for purposes of illustration only and are not intended to limit the scope of 
the invention. 

[0007] Figure 1 illustrates an example of two three-dimensional blocks 
depicting certain functions within an IPG. 

[0008] Figure 2 illustrates an example of a bar including multiple blocks 
joined to form a single block in accordance to one embodiment of the present 
invention. 

[0009] Figure 3 illustrates examples of a bar when the number of block 
instances exceeds the number of data elements. 

[0010] Figure 4 is a flow diagram illustrating a process of forming an IPG by 
joining multiple blocks of attributes. 

[001 1] Figure 5 illustrates an example of a machine-readable storage media 
in accordance with one embodiment of the present invention. 



DETAILED DESCRIPTION 

[0012] In one embodiment, a method to separately assign and modify 
multiple attributes of information and structure to an individual block or to a larger 
unitary whole comprised of multiple blocks is disclosed. 

[0013] In the following description, for purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. It will be evident, however, to one skilled in the art that the 
present invention may be practiced without these specific details. In other 
instances, well-known structures, processes and devices are shown in block 
diagram form or are referred to in a summary manner in order to provide an 
explanation without undue detail. 

[0014] Typically, IPG is implemented using blocks located in the special 
space (for instance when the space is three-dimensional, implementation is using 
three-dimensional blocks). In some cases, it may be advantageous to assemble 
these blocks contiguously (e.g., vertically and/or horizontally) to form a single, 
larger unit. With the ability to join the blocks together, certain attributes may be 
applied to all the blocks as a single unit. Furthermore, when viewed as a single 
unit, the IPG may be more visually distinguishable to the viewers. 

[0015] Figure 1 illustrates an example of two three-dimensional blocks 
depicting certain functions within an IPG. A typical block used to build IPG 
structures, such as structure 100, is a parallelepiped (a regular solid with six faces, 
each of which is a parallelogram). The advantage of using a parallelepiped is that 



it can be stacked, like a brick, and wails can be built from it. In some situations, an 
irregular six-sided solid, such as structure 110, may also be used and may be 
preferable for certain specific applications. 

[0016] Each of the structures 100, 110 has six faces, and each face (or block) 
may be associated with a number of structure attributes in an attribute set. Thus, 
the structure 100 may be associated with multiple structure attribute sets. For 
example, the structure 100 may be associated with an attribute set including the 
attributes 101a-n. The attributes 101a-n may deal with the block itself, such as, 
for example, its color, its transparency, its texture, its lighting parameters (ambient, 
specular, etc.), its position in virtual 3-D space, etc. The structure 100 may be 
associated with another structure attribute set including the attributes 102a-n, 
which deals with information content, such as, for example, image, text (which can 
also be an image), video, sound, etc. The structure 100 may still be associated 
with a third structure attribute set including the attributes103a-n which deals with 
an information data-mapping model, such as, for example, mapping type (linear, 
bilinear, etc.), mapping adjustment (clip, resize, etc.), etc. 

[0017] Since the structure 100 is a parallelepiped, the six blocks or faces are 
similar, and as such, each block may be represented by a block instance. On the 
other hand, the structure (irregular solid) 110 may include six different blocks. 
Each of these blocks in the structure 110 may also be associated with any one or 
more of the structure attribute sets. It may be noted that each attribute set may 
have different number of attributes depending on the preference of the designer of 
the IPG or TV portal. 



[0018] In one embodiment, the design of an IPG or TV portal is a modularized 
such that that the final design is represented as a union of positioned blocks (or 
elements or objects). For example, a bar is a union of multiple blocks, and a 
container object can serve as the background or "skin" (e.g., a room) of the bar. 

[0019] Figure 2 illustrates an example of a bar including multiple block 
instances joined to form a single larger block in accordance to one embodiment of 
the present invention. The multiple block instances are joined together 
contiguously. The joined multiple block instances are presented contiguously a 
surface. In this example, bar 200 is assembled using multiple instances of a block 
(or face) of the structure 100 (shown in this example as block instances 100a, 
100b, 100c and 100d). Although not illustrated, additional block instances may 
also be used to form the bar. The total number of block instances in the bar 200 is 
represented as "n". Each of the block instances 100a-100d may be used as 
distinct entities in the bar. Furthermore, each of the block instances 100a-100d 
may be separately controlled. 

[0020] Each block instance may contain a pictorial image or text string. For 
example, the block instance 100a contains the image 102-1 a, the block instance 
100b contains the image 102-1 b, the block instance 101c contains the image 102- 
1c, and the block instance 100d contains the image 102-1d. The total number of 
different images contained in all the block instances is represented as "m". The 
images 1 02-1 a, 1 02-1 b, and 1 02-1 c to 1 02-1 m may represent to the viewer, 
visually or in some other manner, the available functions when the viewer selects 



any of the block instances 1 00a-1 OOn. Each image or text string is referred to as a 
data element. 

[0021] The bar 200 (or the surface) may have its own attributes. There may 
be multiple bar attribute sets containing bar attributes (or surface attributes). For 
example, one bar attribute set may include the attributes 201 a-n and deals with 
the bar itself, such as the bar's transparency, lighting, etc. Another bar attribute 
set may include the attributes 202a-n and deals with information content, such as 
image, text, video, sound, and their combination. Still another bar attribute set 
may include the attributes 203a-n and deals with information data mapping such 
as number of mapped data, data mapping order, data mapping adjustment (clip, 
resize, etc.), etc. 

[0022] Depending on the number of block instances shown and the number 
of available data elements (for example, images or text strings), there are three 
different possible situations. First, there are less block instances than data 
elements (n > m). Second, there are an equal number of block instances and data 
elements (n = m). Third, there are fewer block instances than data elements 
(n < m). 

[0023] In one embodiment, all of the data elements are separated into an 
active data queue and an inactive data queue (not shown). The size of the active 
data queue is less than or equal to the number of block instances in the bar. 
When there are fewer block instances than the number of data elements, the 
active queue is full, and the inactive queue is not empty. The active queue is 



mapped onto the block instances in the bar in an order defined in the attribute list 
of the bar. 

[0024] The inactive queue is stored in an appropriative storage place. With 
the active queue and the inactive queue of data elements, the viewer may change 
the mapping of data elements to the block instances. For example, the viewer 
may use a scrolling function of a remote control (not shown) to transfer some of 
the data elements from the active queue into the inactive queue, or vice versa. 

[0025] The scrolling mechanism can be defined separately or as a mapping 
attribute of the bar. In one embodiment, when scrolling one data element, each 
click of the remote control swaps one selected data element from the active queue 
with one data element in the inactive queue. The swapping mechanism can be 
based on a first-in last-out (FILO) scheme, a first-in first-out (FIFO) scheme, or 
other control schemes well known to persons skilled in the art. In another 
embodiment, when scrolling multiple elements, each click of the remote control 
swaps "x" specific data elements from the active queue with "x" data elements in 
the inactive queue. 

[0026] When there are an equal number of block instances in the bar and 
data elements (e.g., n = m), the active queue is full and the inactive queue is 
empty. In this situation, each block instance may be visible to the viewer. 

[0027] Figure 3 illustrates examples of a bar when the number of block 
instances exceeds the number of data elements. When the number of block 
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instances exceeds the number of data elements to be mapped, the viewer may 
see different versions of the bar. In a first version, certain block instances may be 
blind (e.g, no data is displayed), as illustrated by the bar 300. The block instance 
100d does not display any data element and therefore is blind to the viewer. In a 
second version, certain data elements may be displayed (e.g., duplicated) in 
multiple block instances, as illustrated by the bar 305. The block instance 100d in 
the bar 305 displays the same data element 102-1 a as the block instance 100a. 
In a third version, certain block instances may be dynamically deleted from the 
bar, as illustrated by the bar 310. The block instance 100d is deleted from the bar 
310. 

[0028] The decision on what block instance that have to be blind or deleted 
may be controlled by a special mapping attribute (for example, align left, align 
right, align center, etc.). The order of mapping may be controlled by a special 
mechanism that allows positioning of the data elements on top of the block 
instances based on, for example, its statistical usage (or popularity), fixed order, 
alphabetically, or by other, similar criteria. 

[0029] Figure 4 is a flow diagram illustrating a process of forming an IPG by 
joining multiple blocks of attributes. The process starts at block 405. At block 
410, the number of block instances to be included in a bar is determined. At 
block 415, the number of available data elements is determined. At block 420, the 
available data elements are mapped to the number of block instances to be 
displayed on the bar. As described above, the mapping of the data elements to 
the block instances depend on how the number of the data elements ("m") is 
compared against the number of block instances ("n"). At block 425, based on the 
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mapping performed in block 420, the visible block instances are displayed to the 
viewer in a bar. In an alternative embodiment, the non-visible (or blind) block 
instance(s) are also displayed in the bar. The process stops at block 430. 

[0030] The operations of the various methods of the present invention may be 
implemented by a processing unit in a digital processing system, which executes 
sequences of computer program instructions that are stored in a memory which 
may be considered to be a machine-readable storage media. Figure 5 illustrates 
an example of a machine-readable storage media in accordance with one 
embodiment of the present invention. The machine-readable storage medium 500 
may include code 505 for determining the number of block instances that have 
attributes, code 515 for determining the number of available data elements, code 
520 for mapping the number data elements to the number of block instances, and 
code 525 for displaying the mapped block instances in a bar to be viewed by the 
viewers. 

[0031] The memory in the processing system may be random access 
memory, read only memory, a persistent storage memory, such as mass storage 
device or any combination of these devices. Execution of the sequences of 
instruction causes the processing unit to perform operations according to the 
present invention. The instructions may be loaded into memory of the computer 
from a storage device or from one or more other digital processing systems (e.g. a 
server computer system) over a network connection. The instructions may be 
stored concurrently in several storage devices (e.g. DRAM and a hard disk, such 
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as virtual memory). Consequently, the execution of these instructions may be 
performed directly by the processing unit. 

[0032] In other cases, the instructions may not be performed directly or they 
may not be directly executable by the processing unit. Under these 
circumstances, the executions may be executed by causing the processor to 
execute an interpreter that interprets the instructions, or by causing the processor 
to execute instructions which convert the received instructions to instructions that 
can be directly executed by the processor. In other embodiments, hard-wired 
circuitry may be used in place of or in combination with software instructions to 
implement the present invention. Thus, the present invention is not limited to any 
specific combination of hardware circuitry and software, nor to any particular 
source for the instructions executed by the computer or digital processing system. 

[0033] Although the present invention has been described with reference to 
specific exemplary embodiments, it will be evident that various modifications and 
changes may be made to these embodiments without departing from the broader 
spirit and scope of the invention as set forth in the claims. Accordingly, the 
specification and drawings are to be regarded in an illustrative rather 
than a restrictive sense. 
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